Palestinian Airlines (Bahasa Arab: الخطوط الفلسطينية) adalah sebuah syarikat penerbangan yang berpusat di Arish, Mesir yang dimiliki sepenuhnya oleh Pihak Pihak Berkuasa Palestin tetapi tidak diiktiraf oleh Kementerian Penerbangan Awam Mesir.[1] Syarikat penerbangan ini menghentikan operasi pada tahun 2005 tetapi disambung semula pada Mei 2012. Pangkalan asasnya ialah Lapangan Terbang Antarabangsa El Arish.[2] Palestinian Airlines adalah ahli Arab Air Carriers Organization.